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Abstract 

We give a proof that OCA holds in the ¥ m ax extension of L(R). The 
proof is general enough to be adapted to most P ma ^ variations. 



1 Introduction 

This paper is an essentially expository presentation of a proof that OCA holds 
in the f max extension of L(M), assuming AD L ( R ). The proof consists of putting 
together standard facts about V max and OCA; essentially none of the ideas here 
are due to the author. One purpose in writing this is to make public the details 
of a remark made in [Q. Another is to show that OCA is achieved fairly easily 
in ¥ max -sty\e extensions. One possible application of this fact is that if it turns 
out to be possible to have ¥ max variations with c > u>2, OCA should hold in 
such an extension. 

Instead of f m ax, however, we will work with a variation called P* nax - The 
main difference between the two is that F max conditions are individual models, 
while P^j. conditions are sequences of models. P^ax i s really just the limit 
points of P m ax- It is a standand fact Q (under AD i( *)) that every P ma x 
extension is P* _ extension and vice versa. 



2 Iterable structures 

The following is the definition of iterability for sequences of models. 

Definition 2.1 ([3]) Suppose (Nk : k < lj) is a countable sequence such that 
for each fc, Nk is a countable transitive model of ZFC* and such that for all k, 
N k e N k+1 and co? k = wf fc+1 . An iteration of {Nk : k < lu) is a sequence 

{(N? : k < aj),G a ,j a ,/3 : a < (3 < 7) 
such that for all a < (3 < 7 the following hold. 

"This material is based in part upon work supported by the North Atlantic Treaty Orga- 
nization under a grant awarded in 1998. 
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1- ja,p '■ k < uj} — > L){Nf! k < uj} is a commuting family of S 

elementary embeddings. 

2. For all k < uj, Gp n N% is an Nf! -normal ultrafilter on (V(uJ\)) Nk . 

3. If/3+l< 7 then iVf +1 is the U{iVf | k < uj} -ultrapower of N% by Gp and 
j/3,p+i ■ U{iVf \ k < uj} ^ U{N^ +1 k < uj} is the induced So elementary 
embedding. 

4- For each f3 < 7 if (3 is a limit ordinal then for every k < uj, is the 
direct limit of {N% \ a < {3} and for all a < (3, is the induced S 

elementary embedding. 

If 7 is a limit ordinal then 7 is the length of the iteration, otherwise the 
length of the iteration is 5 where 5 + 1 = 7. 

A sequence (N£ : k < uj) is an iterate of {Nk : k < uj) if it occurs in an 
iteration of (Nk : k < uj). 

The sequence (Nk : k < uj) is iterable if every iterate of it is well founded. 

J/Bcl, then (Nk : k < uj) is B -iterable if it is iterable, and if for every 
iterate (N£ : k < uj) of (N k : k < uj) , j(B n A^o) = B H N^, where j is the 
induced embedding and j(B n No) is defined to be U{j(a) : a 6 N and a C B}. 

The following lemma is the main tool for verifying that the sequences as 
above are iterable. 

Lemma 2.2 ([3]) Suppose 

(N k :k< uj) 

is a countable sequence such that for each k, Nk is a countable transitive model 
of ZFC* and such that for all k, 

N k e N k+1 

and 

(wi)** = (uJi) Nk+1 - 

Suppose that for all k < uj 

(i) if C G Nk is closed and unbounded in uJi°, then there exists D e Nk+i 
such that D C C , D is closed and unbounded in C, and 

D e L[x] 

for some x G M (~1 N k +\ ■ 

(ii) for all x e R n N k , x* e N k+ i. 
(Hi) for all k < uj, 

\N k \ N *+i = ( U1 ) N °. 
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Then the sequence (Nk ■ k < lo) is iterable. 

We quote a lemma from [3] showing that under certain circumstances the 
ultrafilter needed to iterate a given sequence exists. 

Lemma 2.3 ([3]) Suppose that 

(N k :k< lo) 

is a sequence of countable transitive sets such that for all k < lo, N k G N^+i, 

N k h ZFCT, 



N k n (i NS ) Nk+1 = N k+1 n (i NS ) Nk+2 . 

Suppose that k G lo and that 

ae(V(co 1 )) N «\(I NS ) Nk+1 . 

Then there exists 

G c U{(P(w 1 )) JVi \ i<Lo} 

such that a G G and such that for all i < lo, G C\ N^ is a uniform Ni-normal 
ultrafilter. 

The sequences of models in V max variations satisfy a variation of ipAC- 

Definition 2.4 ([3]) ip* AC : Suppose that (S a : a < lo\) and (T a : a < lo\) are 
each sequences of stationary, costationary sets. Then there exists a sequence 
(6 a : a < U0\) of ordinals less than u 2 such that for each a < loi there exists a 
bijection 

7T : LOl — > 5 a , 

and a closed unbounded set CCwi such that 

{n<uo 1 \ o.t.{ir[rj\) G T Q } DC = S a nC. 

The reason for this variation is that our conditions are sequences of models, 
and iterates of sequences modeling ip\c m °del ip^c- This isn't so for ipAC- 
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max 



Definition 3.1 ([3]) F^ ax is the set of pairs ((M k : k < oo),a) such that the 
following hold. 

1. ae M , ttCwf", and uo\ l = uo[ [a ' x] for some x£lnM . 

2. Each M k is a countable transitive model of ZFC* . 
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3. Mie%,<»= Wl Mw . 

I (iNs) Mk+1 n M k = (i NS ) Mk + 2 n M k . 

5. U{M k :k<u}\=i;* AC . 

6. (M k | k < lu) is iterable. 

7. 3X e M such that X C V{uoi) Mo \ I™s, such that M \= "\X\ = ui," 
and such that for all A, B e X , if A ^ B then AC\B e I™s- 

The ordering on P^ax * s as follows. 

((N k :k<uj),b)< ((M k : k < u),a) 

if (M k ■ k < lu) £ No, (M k : k < lu) is hereditarily countable in No and there 
exists an iteration 

j : (M k :k<uu) ^ {Ml : k < lu) 

such that: 

1. j(a) = b, 

2. {Ml :k<uj)eNo and j E N , 

3 - J(Ins +1 ) n M k = (Ins) Ni n M k for allk<Lu, 

The following lemma follows from the fact that P^^ conditions model 4>ac- 
The analogous lemma holds in the other V max variations whose conditions are 
sequences of models. 

Lemma 3.2 ([3]) Suppose that {{M k | k < lo),o) 6 ^* max - Suppose that 
31 : (M k k < u) -» (Ml \ k<Lo) 

and 

j 2 ■ (M k \k<ou)~> (Ml \ k<Lo) 

are well founded iterations such that ji(a) = 32(a)- 
Then 

(Ml I k < lu) = (Ml I k < lu) 

and ji = 32 ■ 

Since the order on P^ aa , is determined by the existence of elementary em- 
beddings, each condition {(M k : k < uj),o) in the generic is iterated lu\ times 
through the conditions below it in the generic. In fact, by Lemma 3.2, each 
({Mk ■ k < uj),cl) in the generic is uniquely iterated into the extension to a 
structure ((M£ : k < lu),clg), where 

a G = U{a I 3((M k :k<Lu),a)e G}, 

for generic G. The following definitions apply to all P m ax variations. 
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Definition 3.3 (ftfy) A filter G C P^ al is semi-generic if for all a < lo\ there 
exists a condition (Mk '■ k < LO\) G G such that a < lo^ 1 " . 
A G = U{a | 3((M k : k < to), a) 6 G}. 

P(wi) G = U{^( w i) M °* I : fc < w >.°) e G i> 

and 

la = u{4'| n Mq I {(M k : fc < u), a) g G}, 

where for ((Mk : k < to), a) G G, (MjJ : k < lu) is the iterate of (Mk : k < to) by 
the unique iteration of (Mk '■ k < to) that sends a to Aq. 

The following lemma summarizes the basic analysis of R* max - 

Theorem 3.4 ([3]) Assume AD L( - M \ Then f* max is to-closed and homogeneous. 
Suppose G C P^ al is L(M.)-generic. Then 

L(R)[G] ^uj!-DC 

and in L(R)[G}: 

1. V(ui)a = V{u 1 ). 

2. Iq is a normal saturated ideal; 

3. Iq is the nonstationary ideal. 

The following theorem is implicit in [3] , and is the key to the main theorem. 

Theorem 3.5 ([3]) Assume AD holds in L(R). Then for each set icl with 
A G L(WL) there is a condition ((Mk '■ k < to), a) G R* max such that each Mk is a 
model of ZFC, and such that for all stationary set preserving forcings P in Mq, 
if G G P is Mk-generic for all k < to, then ((M k [G] : k < to), a) G P* nax and 

1. A n Mo [G] G M [G], 

2. (ff( Wl ) M »l G UnM [G]) < (H(u} X ),A), 

3. (M fe [G] : k <lj) is A-iterable. 

Moreover, the set of such conditions is dense in R^ax- 

4 OCA 

Definition 4.1 The Open Coloring Axiom (OCA) is the statement that if O G 
ffi. x K is open and symmetric, and icK, then either there is an uncountable 
set B G A such that [P>] 2 C O, or A is the union of countably many sets 
(G„ \ n £ to) such that each [G„] 2 fl O = 0. 

The relevant theorem about OCA is the following. 
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Theorem 4.2 f|| j Say that A C M x K is open and symmetric, and that Icl 
is not the union of uj many sets Y such that [Y] 2 n A = 0. TTien £/iere is an 
X' C X of cardinality 2 U such that the partial order consisting of finite a C X' 
such that [a] 2 C A, ordered by inclusion, is < 2^-c.c. 

The importance of this theorem is that if CH holds then there is a c.c.c. 
forcing to obtain a set witnessing any given instance of OCA. 

Theorem 4.3 Assume AD L(R \ and let G C ¥* max be L(R)- generic. Then OCA 
holds in L(R)[G]. 

Proof: Let a; be a real coding an open, symmetric subset O of R x 1 and let 
t e L(R) be a P^.j.-name for a set of reals. Let ((Nk : k < uj), a) e R^ax force 
that the realization of r is not the union of uj many sets Ai such that for each i 
and each x, y G Ai, (x, y) ^ O. Let z be a real coding ((Nk ■ k < u),a), let B be 
a set of reals coding r and let A — B x \z \. F or this set A, let ((Mk : fc < u>), b) 



be a Pj^ aa . condition as given by Lemma |3.5| . We may assume by forcing over 
lJ{Affc : k < uj} if necessary that CH holds in Mg. 

In Mo, build a decreasing wi-sequence (p a = ((Mj* : k < uj), a a ) : a < oj^°) 
of fmax conditions as follows. Let (Sf : i < oj, a < uj^ 1 ") € Mq be a set of 
mutually disjoint subsets of uj^ a which are stationary in Mi, and let {Af : i < 
uj, a < uj^' 1 ") e M be a listing of all the countable sequences of closed sets of 
reals in Mq. As we build our sequence, let be the embedding witnessing 
that pp < p a - Further, as we build our sequence, build (Bf : i < uj, a < uj^ 1 ") 

to enumerate U{?>M M * \ (4f +1 ) ■ k < oj,a < oj^ }. 

Let ((Nk : k < uj),a) — po. Given p a , the a-th member of our sequence, 
we choose p a +i as follows. Since H(uji) m ° is elementary in H(uj\) with the 
predicate A, for each condition q in (P^ al ) M ° (= P^^nMo), and each countable 
sequence (Ai : i < uj) of closed subsets of K x R in Mq, there is a condition 
q' < q such that either q' forces some real to be in r which is not in the union 
of the closed sets, or q' forces two reals x and y such that (x, y) 6 O to be in 
the same Ai. Given p a as q and (Af : i < uj) as {Ai : i < uj), let p a +i be the 
corresponding q' . 

The argument at limit stages is standard. To pick p a , we apply the proof 
of the w-closure of PJj,^. Let (ai : i < uj) be an increasing cofinal sequence 
below a. Let j ai oo be the composition of all the j a ea e+1 for e > i. Then 



(M£ : k < uj) — (j ak oo(M^ k ) : k < uj) is an iterable sequence, by Lemma 2.2 



Applying Theorem 3.5 in Mq, pick aP^ nl condition ((Mk : k < uj), d) containing 



a real coding (M£ : k < uj). Then in Mq, we can build an iteration j of 
(Ml :k<uj) of length ujf° such that wf°* G j(j ai ,oo(h, ai (Bl))) if € 
for < w and 7 < and such that for each k < uj, j(V(uj^* k ) n = 

j(V(uF *")) nl^ h s . Then letting a a = j(ja„oc(a Q °)) and j a<Q = j o j Qi00 , we let 
Pa = ((M k : k < uj),a a ). 

By Theorem |4.2| , there is a c.c.c. forcing in Mq to get a O-homogeneous set 
of cardinality uj 1 contained in the set of reals y for which some p a forces y to 
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be in t. Let X be lJ{Mfe : k < a->}- generic for this forcing, and let a be the 
union of the a a . Then {{Mk[X\ : k < u), a) is a f^ax condition below every p a , 
and by Theorem pO| ({M k [X} : k < J), a) is A-iterable. Then for every f* max 
generic G with ((Mk[X] : k < w),a) £ G, if j is the unique iteration sending 
(Mfe[X] : k < ui) through the generic, j(X) c tq is a witness for the given 
instance of OCA. ■ 
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